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Background— Field of Invention 

This invention relates to a proximity triggered job scheduling system and method that 
schedule and execute a proximity triggered job when approach another wireless communication 
device, such as a wireless base station and a wireless mobile communication device. 

Background— Description of Prior Art 

Many personal digital assistant (PDA) are design to target the mobile user maricet, such as 
Palm and Microsoft Pocket PC. These personal digital assistants provide many daily use 
applications for mobile users, such as schedule, reminder, to-do list warning applications. These 
applications are sensitive to the time instead of location. For example, the schedule application 
will notice user when time is close to the scheduled time of an appointment. 
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US patent 6,177,905 described a location-tri^ered reminder for mobile user. The absolute 
location triggered reminder use a Global Position System (GPS) to position the user's geographic 
location. Then, user request a remind message when enter a region defined by user's current 
position and range information given by user. This system requires a positioning system, for 
example GPS, to be used with the personal digital assistant that will increase the manufacturing 
cost and battery power consumption. Almost all of these positioning systems have limited usage 
or useless in indoors or tall building shaded down town area. 

Some proximity awareness applications use a short-range wireless transmitter to broadcast 
the identification code. Hummingbird is a mobile device that aims to support awareness between 
group members who are in the physical vicinity of each other. A Hummingbird needs to 
periodically broadcast an identification code that is recognized by its group member and scans 
surrounding for other Hummingbirds of its group member. It tells its user when another group 
member has been detected. Hummingbird doesn't provide the capability for user to schedule 
proximity-triggered task. Hummingbird used a proprietary RF transmitter and not does not offer 
or utilize computer-networking capability, which need to implement at least a data link layer 
protocol stack to maintain a reliable connection. Therefore, it more likes sensor system instead of 
networking system. The periodic identification broadcasting requirement increases the network 
traffic and also increase the power consumption in all Hummingbirds in vicinity. 

In another category of applications, the awareness relies on network protocol layer such as 
the network layer, the transport layer, or higher layer defined in Open Systems Interconnection 
Reference model. The Proem system by Oregon University is a collaborative peer-to-peer 
application for mobile ad hoc networks. The system defines a transport protocol that is 
implemented on top of a variety of existing protocol such as TCP/P, UDP, or HTTP. Peer of the 
system can discover other peers by periodically broadcast request and other peer responses to it. 
Peer can also periodically announce their presence by broadcasting the name, a Uniform 
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Resource Identifier, of the peer. Proem system need to be installed on every peers to be able to 
discovery each other. Proem application aware of presence of other user and be able to defme rule 
of encounter such as alerting the user. The awareness equability in this category builds on higher 
level of communication protocol layer that requires the connection between peers to be 
established first. However, establishing the connection usually need an authentication process 
which introduce die inconvenience. Data transmitted after connection usually have encryption. If 
skip authentication or encryption, it will create the security problem. Relying on high-level 
communication will cause large amount of data communication, which increase traffic through 
the wireless network and also increase the power consumption in all mobile devices. 

None of the prior art utilizes the media access control (MAC) address or service set identifier 
in MAC layer frame to detect other nearby wireless communication device and trigger user 
scheduled tasks, such as reminder, TODO-List, e-mail retrieval, computer system or network 
login, control other appliances, etc. 

Since wireless communication technology becomes mature, many notebook computer, PDA, 
or mobile communication device are installed with a wireless communication interface module, 
such as IEEE 802.11 wireless local area network interface or Bluetooth wireless interface 
module, GSM modem module, etc. Through the wireless connection, mobile user could access 
information on another computer system or another PDA in the local network area or even the 
whole Internet for reading email, transferring files, executing a job, or access services. In the 
future, mobile computing devices will all have the wireless communication capability. 



Summary of the Invention 
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A proximity triggered job scheduling system and method is provided for mobile user. A 
proximity triggered job in the preferred embodiment of the present invention contains one or 
more actions and a trigger condition. Said one or more actions are executed by a mobile 
computing device when said computing device detects the presence of other nearby wireless 
communication devices and the presence condition of said detected wireless communication 
devices matches the trigger condition of said job. 

Wireless communication interface (WCI) is used for detecting other wireless communication 
devices in accordance with the present invention. A WCI usually implement the physical layer 
and Media Access Control (MAC) sublayer protocol stacks. Said WCI intercepts the message on 
wireless media and decode one or more identifiers in MAC sublayer or data link layer frame. The 
identifier, for example, is a transmitter MAC address, receiver MAC address, or SSID in IEEE 
802. 1 1 MAC protocol. Each WCI is given a unicast MAC address. Therefore, detecting a unicast 
MAC address is equal to detecting the WCI designated by said unicast MAC address. Thus, 
detecting a SSID is equal to detecting a network service set Each WCI has certain operation 
range and only the WCIs within the range can send and receive message. Hence, an identifier 
decoded from MAC sublayer or data link layer designates a nearby WCI within the operation 
range. Use of the address or identifier in frame of MAC sublayer or data link layer without 
processing the payload for higher level of protocol speed up the detecting process and minimize 
the unnecessary user identifier broadcasting, which in turn reduce the power consumption. 

A trigger condition defines a condition that is related to one or more identifiers of other 
WCIs. In the preferred embodiment of the present invention, a trigger condition is a BOOLEAN 
condition of the presence of one or more identifiers in MAC sublayer protocol or data link layer 
protocol. For example, "A & B*' is the condition that both wireless communication device A and 
wireless communication device B are present In another example, " A & !C " is a condition that 
the wireless communication device A is present but wireless communication device C get lost. 
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i.e. did not detect for a period of time. In another embodiment the trigger condition may be 
specified in a natural language, for example, *Vhen detect A and lost B". In another embodiment, 
the identity or address of WCI is given an alias to encapsulate the identity information with more 
meaningful name such that the alias could also be used in a trigger condition. In another preferred 
embodiment, a trigger condition defines a transition sequence of presence conditions that is 
related to one or more identifiers in MAC sublayer protocol or data link layer protocol. For 
example, ^XA > C> By* is the condition that the identifiers of wireless communication devices, 
A, B, and C, are received in the order of A, C, then B. In yet another embpdiment, a trigger 
condition is a combination of Boolean condition and sequence condition. For example, "(A > (C | 
D) > B)" is the condition that first receives the identifier of A, then receives either identifier of C 
or D, and then receives identifier of B. Another example, *'(!A > !B > !(C & D))" means the 
condition that first lost identifier of A, then lost identifier of B, and then lost both identifiers of C 
and D. 

In another embodiment of the present invention, the trigger condition of a job could further 
include other context condition, such as a time condition, which provide by a clock, or a 
geographic area, which provide by a Global Positioning System. For example, the job will be 
executed when a FDA of the present invention approaches WCI A at lunchtime. " Lunchtime" 
could be further defined as 12:00 pm to 1:00 pm every day. The time condition could be 
complicate, for example at lunchtime of the next two Tuesday. The trigger condition could further 
specify the occurrences of the job execution. For example, limit the job execution occurrence for 
three times and remove the job from the schedule after three times of job execution. 

An application program in one of the embodiment of the present invention receives a job 
specification and schedules the job. A job description defines one or more actions that will be 
executed when a trigger condition is satisfied. The trigger condition describes the condition that 
the job should be executed in terms of presence of one ore more said identifiers. When an 
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identifier in the trigger condition is detected or lost, the application program exams the trigger 
condition of scheduled jobs. If the trigger condition of a scheduled job satisfied, said one or more 
action of the job is executed. In another embodiment, the trigger condition includes the time 
condition. A scheduled job will be executed only if both the time condition and other proximity 
condition are satisfied. 

In some embodiments, the application program on host system polls the WCI to receive a 
MAC frame and decode said frame to detect identifier. In another embodiment, WCI performs 
identifier detection and interrupts said application program on host system to exam said trigger 
condition if detected identifier is interested to said application program. In yet another 
embodiment, a power saving scheme is implemented. The host system and WCI can be 
independently powered down. Said application program stores tiie identifiers in trigger condition 
to memory on said WCI and the host system enters the power saving mode if there is no activity 
on the host system. While the host system powering down, said WCI is still active by drawing 
very tiny electricity from a power supply, such as battery. Said WCI is monitoring the wireless 
medium while the host system is in power saving mode. Said WCI listens to the message that 
transmits on wireless medium. If an identifier was detected in the received message and is one of 
the identifier in the memory of WCI, said WCI sends a wake up signal to the sleeping host 
system. Then, said WCI interrupts said application program on host system to provide the 
detected identifier after host system wakes up. 

Therefore, the present invention has lower power consumption and faster proximity detection 
capability by using the identifier in MAC sublayer or data link layer protocol instead of upper 
layer protocol. The present invention use the identifier of communication protocol instead of 
special identifier provide an easy of use approach because the present invention can detect all 
nearby WCI complied with the same protocol without installing special program in peer side. 
Hence, it also reduces the system deployment difficulty. The present invention has no impact on 
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other WCI because other WCI don't need to response to the system for detection. The present 
invention doesn't need to establish a wireless connection such that has no illegal access problem 
and is fast without connection establishment delay. Without connection requirement, the present 
invention can be used in an unfamiliar environment where the wireless connection is impossible. 
The present invention could be used in many applications, for example, a person sensitive 
reminder, a TO-DO list warning system, automatic login and e-mail retriever, and automatic 
appliance controller, proximity sensitive file manager, etc. 

Drawing Figures - 

A system and method for mobile devices receiving specifications of a job and execute the job 
when the presence of one or more identifier of wireless communication interfaces matches the job 
trigger condition. In the following description, for purpose of explanation, numerous of specific 
details are set forth in order to provide a thorough understanding of the present invention. 

PIG. 1 shows a computing device with a wireless communication interface and other general 
:;omponents for the present invention. 

PIG. 2 shows the components in a general wireless communication interfaces. 

FIG. 3 shows the international network architecture standard, OSI reference model. 

FIG. 4 shows a method of scheduling and executing a job by according to some embodiments. 

FIG. 5 shows a method of power saving identifier detection. 

PIG. 6 shows a person sensitive reminder application of the present invention 
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FIG. 7 shows a location sensitive reminder application of the present invention 

FIG. 8 shows an automatic connection and e-mail retrieval application of the present invention 

FIG. 9 shows an automatic appliance controller application of the present invention 

FIG. 10 shows a traffic enforcement equipment warning system of the present invention 

Description 

As used herein, a proximity triggered job (hereafter "job") refers to one or more actions that 
user schedule to be executed by a computing device when the device detects a predefined state of 
presence (hereafter presence) of one or more identifiers (hereafter "trigger identifiers"), each 
identifier designates a wireless communication interface (hereafter "WCP) in proximity, or a 
predefined transition sequence of state of presence (hereafter presence sequence). For example, 
said job are sending out a remind message, sending/receiving e-mail, downloading information, 
sending out control instruction to other devices, such as computers or appliances, trigger other 
application programs, issue warning message, etc. 

THE SYSTEM 

FIG. 1 illustrates an example of said computing device 0100 (hereafter "System") for storing, 
retrieving, and executing said jobs relating to the presence of one or more WCIs in other 
computing devices in accordance with some embodiments of the present invention. The System 
0100 is generally implemented using any conventional general-purpose computer having 
conventional computer components, including at least one processor 0101, program memory 
0102, one or more input devices 0103, one or more output devices 0104, at least one WCl 0105. 
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In some embodiments, WCI 0105 is an integrated built-in module in System 0100. In some 
embodiments, the WCI 0105 is an add-on card that connects to the system bus 0109 of the 
System 0100 via a bus controller, for example PCMICA controller, in yet another embodiment, 
the WCI 0105 is a stand-alone adapter that is connected to the System 0100 via an I/O port, for 
example an USB port. The input device may include mouse, keyboard, touch sensitive screen, or 
voice recognition module. The output device may include monitor, screen, or speaker module. 
Processor 0101, program memory 0102, system bus 0109, and bus controller are usually 
considered as host system 0120 and others are peripherals. In some embodiments. System 0100 is 
a mobile computing device, such as a personal digital assistant (PDA), a mobile telephone, or a 
portable computer, that may omit one or more components found in conventional general-purpose 
computers, e.g., hard drive 0107 and keyboard. Application program (hereafter "scheduler*') 0108 
is generally executed in any conventional operating system, such as Windows Pocket PC, 
manufactured by Microsoft Corporation of Redmond, and Palm, manufactured by Palm, Inc., of 
Santa Clara, California. Application program 0108 is generally programmed in any conventional 
general-purpose programming language, such as Java, C, and C++, any combination of general- 
purpose programming languages, or any combination of a general-purpose programming 
language and a more specialized programming language, such as a scripting language (Perl). In 
general, any computing device capable of wireless communicating information to another 
computing device may be used in various embodiments of the present invention. 

WIRELESS COMMUNICATION INTERFACE 

The WCI 0105 may comply with one or more of the variety of network protocols, such as 
IEEE 802.11b, IEEE 802.11a, Bluetooth, CDMA, GSM, GPRS, RFID, IrData, or UWB, etc. 
Different wireless communication protocols offer different capabilities and have different 
operation range. Bluetooth is a wireless personal area network (WPAN) protocol and offers about 
1 0 meter of operation range. IEEE 802. 1 1 b protocol is a wireless local area network (WLAN) and 
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oflFers 1 GO to 500 meters of operation range. GSM/GPRS protocol is a wireless wide area network 
(WWAN) and offers one to several miles of operation range between a mobile handset to a base 
station. The operation range of a wireless communication interface contributes to the capability of 
detecting the presence of other WCI that complies witii the same type of wireless communication 
protocol. 

FIG. 2 illustrates general architecture of WCI that includes a wireless transmitter 0201, a 
baseband processor 0202, a controller 0203, and a memory 0204. The baseband processor 0202 
performs functions of the physical layer protocol stack. The controller 0203 performs functions of 
Media Access Control sublayer protocol stack and also interfaces to host system. 0120. A 
firmware program for the controller 0203 is stored in memory 0204. The memory 0204 is a 
random access memory (RAM) or any other rewritable memory. In other embodiment, memory 
0204 is a non-volatile rewritable memory, such as Flash Memory, so the data in the memory will 
not lost even if the receiver is powered off". In yet another embodiment, memory 0204 is an 
EPROM memory, which in turn needs another rev^itable memory or uses the register memory in 
controller 0203 for storing temporary data. 

System 0100 may contain one or more WCIs. For example, Compaq iPAQ™ Pocket PC 
3835 with an IEEE 802.11b wireless network card plug-in can detect other IEEE 802.11b 
compiled devices. For another example, Nokia 63 10 is a GSM/GPRS mobile phone handset with 
build-in Bluetooth interface. Nokia 6310 is able to detect the presence of WCIs complied with 
either GSM/GPRS or Bluetooth. In some embodiment, system 0100 can extends its detecting 
capability by query the other computing device nearby. Therefore, system 0100 could detect more 
WCIs in the same protocol or in different protocols if said other computing device has another 
WCI in different protocol. 

CONVENTIOANL NETWORK ARCHITECTURE 
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In general, the communication between communication devices must be precisely defined to 
ensure correct interpretation of the message, such as the frames or packets, by the receiving 
parties or nodes. There are many tasks to perform to interpret the message and they are defined by 
a protocol. To reduce the design complexity, most communication protocols are organized as a 
series of layers or levels, each built on its predecessor. The active elements in each layer are 
called entities or node (hereafter 'Viode*')- A node can be a software entity, or a hardware entity. 
Nodes in the same layer on different machines are called peer nodes. For different design 
purposes, all communication protocols are vary in the number of layers, the contents of each 
layer, and the function of each layer. Each layer provides service to higher layers and hidden the 
implementation detail from those layers. Message on layer N of node A need to be processed by 
protocol layers one by one below it until it reach the lowest layer, transmit through a physical 
medium to reach node B, and passes up to layer N on node B. Then, the message on layer N of 
node B can be correctly interpreted as the message on layer N of node A. 

FIG. 3 illustrates a well know international network architecture standard, ISO OSI (Open 
System Interconnection) Reference Model The layers of the OSI model from bottom up are 
physical layer, data link layer, network layer, transport layer, session layer, presentation layer, 
and application layer. The physical layer is concerned with transmitting raw data bits over a 
communication channel. Typical design issues are electrical, mechanical, and the physical 
medium. The data link layer provides functional and procedural means to transfer data between 
network hosts and correct transmission error; provides for activation, maintenance, and 
deactivation of data link connections, break up message from upper layer into frames, flow 
control, and media access control, etc. The data link layer usually divides into Media Access 
Control (MAC) sublayer that interface with physical layer and the Logic Link Control (LLC) 
sublayer that interface with network layer. MAC sublayer protocol governs access to the 
transmission medium independent of the physical characteristics of the medium, but taking into 
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account the topological aspects of the network, in order to enable the data exchange between 
nodes. Two wireless network topologies are ah hoc network and infrastructure network. The 
network layer provides switching and routing functions to establish, maintain, and terminate 
network layer connections and transfer data between users. The MAC sublayer and data link layer 
is the focus of present invention. In MAC sublayer, nodes are sharing the media. Thus each node 
is given an address to indicate who is the receiver of a message. Most of the MAC sublayer of 
wireless network protocol implements a carrier sense protocol, for example. Carrier Sense 
Multiple Access (CSMA), CSMA with Collision Detection (CSMA/CD), etc. The terms used 
here is for reference, different protocol may call the layers in different terms. For example, *'MAC 
sublayer" is called "Baseband layer" in Bluetooth. The layer should be determined by its 
functionality instead of by the name. 

DETECT OTHER WIRELESS COMMUNICATION INTERFACE 

Each protocol layer defines a set of frame formats for variety of frames. A frame format 
comprises a set of fields that occur in a fixed order in all frames. The protocol defined the 
meaning and usage of each fields in a frame. Typically, each node gets its own unique identifier 
such as an MAC address. In an infrastructure wireless network, an access point and the set of 
nodes that are served by said access point forms a service set (SS). The service set of an 
infrastructure wireless network may also have an identifier, for example SSID in IEEE 802. 1 1 
MAC protocol, to distinguish the SSs when multiple access points are nearby. The frame header 
usually describes the source and/or destination of said frame and may include some control fields. 
The source usually designates the source node or immediate transmitter node by an identifier such 
as an address. The destination designates the destination node or immediate receiver node by an 
identifier such as an address. The destination address can be either unicasting or multicasting. 
Unicast address is used to designate a particular node. Multicasting address is used to designate a 
group of nodes„or all other nodes. For example, frame header of IEEE 802.11 MAC protocol 
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includes BSSID, transmitter address, receiver address, source address, and destination address. 
For Bluetooth baseband protocol, identifier is the Bluetooth device address (BD_ADDR) or its 
lower address part (LAP). The identifier can be found in the access code of each received packets 
or in the BD_ADDR of received FHS packet. The access codes include Channel Access Code 
(CAC), Device Access Code (DAC), and Inquiry Access Code (lAC). The identifier to be 
discovered in CAC is the LAP of the master of the piconet. The identifier to be discovered in 
DAC is the LAP of a slave of the piconet. 

For wireless physical media, message is physically broadcast to all the nodes in vicinity. The 
receiver node of a message is close to the node that transmits the message. Because the 
immediate destination node is close to the transmitter node, we can expect that the distance 
between immediate destination node and said receiver node is no more than twice of the 
operation range of the WCL Since that, scheduler 0108 intercepts the message on the wireless 
media by WCI 0105, decodes the message, and retrieves the identifiers according to the MAC 
sublayer or other layers in data link layer. The nodes that are designated by the retrieved 
identifiers are close to WCI 0105. 

SCHEDULE A JOB 

To request a job to be executed under certain condition, user needs to provide a job 
specification. A Job specification includes two parts, what to do and when to do. A Job 
description may be described in variety ways in different embodiments, for example in text 
format, a voice message format, a script language format, or a binary code format. In general. Job 
description is to specily what should be performed that includes one or more actions. In one 
embodiment, an action may further be given with zero or more arguments, for example, operation 
option, content data, input^output instruction, etc. For example, scheduler 0108 has implemented 
speech synthesis capability and user want to remind himself to buy milk; a trigger condition is 
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''Speak *Buy milk'*', where speak is an action, a command for scheduler 0108, and "Buy milk", is 
an argument. For another example, the job description is a list of C shell commands in UNIX, 
''comectAP API; mailx 3ohn@Joht\PC < myMail", where connectAP is an action, a UNIX 
program, to associate and connect to access point API and mailx is another action, a UNIX 
program, to send a file, myMail, as e-mail to John at machine called JohnPC. In another 
embodiment, scheduler 0108 only performs a single action; the action become default and the job 
description only need to give one or more arguments for said default action. For example, a 
reminder application, the job description is only the message to be replay when the job is 
executed. 

Job trigger condition is to specify when said job should be executed. There are varieties of 
type of trigger conditions, for example proximity tri^er condition, time trigger condition, 
temperature trigger condition, etc. For example "on Monday** means to execute only on Monday. 
Although the proximity trigger condition is the main focus of the present invention, it does not 
exclude the possibility to use other type of trigger condition in said job trigger condition. A 
proximity trigger condition is the presence rule of one or more WCIs or SS according to the 
present invention. However according to previous paragraph, the presence of a WCl or SS is 
similar to the presence of the identifier that designates the WCI or SS. Therefore, a proximity 
trigger condition is the presence rule of one or more identifiers of WCIs or SSs. In one 
embodiment, the presence condition of an identifier includes two states, "present" and "absent". 
In another embodiment, the presence condition of an identifier is related to a time stamp that is 
when said identifier was last detected. With said time stamp, the presence condition could derive 
into more states such as "present", "absent**, and "lost** depend on a threshold that a user 
preferred. For example, an identifier is considered "absent** if the elapse time from said time 
stamp to current time is more than 10 minutes. If said elapse time is more than 3 minutes and less 
than 10 minutes, the identifier is considered "lost**. If said elapse time is less than 3 minutes, the 
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identifier is considered '"present". For detecting "absenf , user may set up a timer to periodically 
evaluate the presence of identifier instead of only waiting for receiving identifier to trigger. For 
example, execute a job when identifier, a MAC address "00:30:AB:0A:86:61", become present. 
The trigger condition is "00:30:AB:0A:86:61 [present]". An identifier could have one more 
aliases, for using a meaningful name to user, and use the alias in the trigger condition. For 
example, the alias of identifier "00:30:AB:0A:86:61" is "MyHome" and the trigger condition 
become "MyHome <present>". In one embodiment, "present" is the default state of presence 
condition such that "MyHome <present>" is equal to "MyHome". In another embodiment, a logic 
relation, for example BOOLEAN condition, is used in the trigger condition for defined a 
condition that related to the presence of multiple identifiers. For example, "MyHomel or 
MyHome2" means when either "MyHomel" or "MyHome2" is present. For another example, 
"API and AP2" means between two access points, API and AP2. A trigger condition could have 
an alias and reuse tlie trigger condition in other job specification by reference to said alias. Since 
the mobility of mobile device, a WCI may not be reliably detected. In yet another embodiment, a 
majority vote technique is used to solve the problem. It chooses the identifiers of three nearby 
WCIs and the majority of said identifiers become present will trigger a job execution. In another 
embodiment, a group of identifiers is considered present if one or multiple of its members are 
present. For example, "(2, API, AP2, APS, AP4)" means that detects any two identifiers in the 
group of API, AP2, APS, and AP4. In yet another embodiment, said presence condition defines a 
presence (or receiving) order or sequence of multiple identifiers. For example, "(API > AP2 > 
APS)" means that first detects identifier of access point API, then detects identifier of AP2, and 
then detects identifier of APS. For another example, "(2, API, AP2, APS) > (2, AP4, APS, AP6)" 
means detects the first presence state that any two of AP 1 to S are present, and then detects the 
second presence state that any two of AP 4 to 6 are present A presence sequence might further 
includes some time constrain. For example, the time delay between detecting API and detecting 
APS must be less than 2 minutes. In some embodiment, a condition specification may be 
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described in nature language. In some embodiments, the trigger condition is default to the 
presence of one or more identifiers that are present in nearby at the time creating the trigger 
condition. 

Said scheduler 0108 includes a database for storing and retrieving said job. To registering a 
job, said scheduler 0108 stores said job in said database. To retrieve a job from database, said job 
could be indexed by given one or mdre of identifiers that is in the trigger condition of said job. 

In one another embodiment, scheduler 0108 provides an application programming interface 
(API) to interface with other application for registering a job such as a notification job. Hence, 
other application could easily utilize the proximity trigger capability of the system 0100. Said 
notification job includes information for calling back the application and a trigger condition. 

JOB EXECUTION 

When received an identifier from said WCI 0105, scheduler 0108 retrieves a job from said 
database by give said new identifier as index. When said trigger condition of the retrieved job is 
satisfied, the one or more actions of retrieved job are executed. In some embodiment, the action is 
be handled by system 0100 directly. In some embodiment, the action is for invoke another 
application and let the application perform the action. 

OPERATION FLOW 

FIG, 4 illustrates the flow of scheduling and executing a job by the System 0100, according 
to some embodiments of the present invention. The process starts from stage 0401 . In stage 0401, 
System 0100 receives a job description. The job description includes one or more actions. Each 
action is given with zero or more arguments. 
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In stage 0402, System 0100 receives a trigger condition that specifies the situation that said 
job should be executed. Said trigger condition is a relation of presence conditions of one or more 
identifiers of MAC sublayer or data link layer of wireless communication network. Therefore, the 
identifiers referred by said trigger condition is called trigger identifiers. 

In stage 0403, initial the presence condition of each trigger identifier. For example, set the 
presence of a trigger identifier to "present*' if said identifier is just found in previous received 
MAC or data link irame. Otherwise, set the presence to absent 

In stage 0404, receive message from wireless media by a receiver and process said message 
by physical layer of said wireless communication protocol to identify a frame. Pass said frame to 
MAC sub layer or data link layer of said wireless communication protocol and decode said frame. 
One or more identifiers are then decoded from said frame. Therefore, said one or more identifiers 
are called current detected identifiers. 

In stage 0405, update and evaluate the presence of trigger identifiers. The presence of trigger 
identifier may be defined differently in different embodiments. In one embodiment, a trigger 
identifier is present if it is one of said current detected identifiers. Hence, said trigger condition 
only related to the current detected identifiers. In another embodiment, the presence of a trigger 
identifier is determined by the relation between the last receiving time of said trigger identifier 
and the current time. For such presence of trigger identifier, the last receiving time of the trigger 
identifier needs to be updated when said trigger identifier is one of the current detected 
identifiers. The presence of each trigger identifier is then determined by their last receiving time 
and the current time. In yet another embodiment that the trigger condition includes the presence 
(or receiving) sequence of trigger identifiers, the presence sequence (or receiving order) of trigger 
identifier is recorded, for example recording in a receiving queue or give received trigger 
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identifier a sequence number. If there is no presence of trigger identifier changed, go back to 
stage 0404. Otherwise, go to stage 0406. 

In stage 0406, evaluate the trigger condition. For each trigger identifier that its presence is 
changed, retrieve one or more jobs from said database by given said trigger identifier. Wherein, 
the trigger condition of each said retrieved job includes at least a trigger identifier that its 
presence is changed. For trigger condition that includes presence (or receiving) sequence, 
evaluate the trigger condition according to the recorded presence (or receiving) order. If the 
relation of presences of trigger identifiers or their presence sequence matches with the trigger 
condition, go to stage 0407. Otherwise, go back to stage 0404. 

In stage 0407, executing said job. After executing job, system may go back to stage 0404 for 
receiving new context. 

Said system 0100 may jump back to stage 0401 for input new job descriptions. 
POLLING SCHEME 

In some embodiments, scheduler 0108 is implemented as software that is performed on 
processor 0101 and periodically polls the WCI 0105 to receive a frame from wireless media. 
Scheduler 0108 performs the identifier detection function by decoding fields of said frame. 
Scheduler 0108 then updates the presences of trigger identifiers that are detected identifiers. 
Scheduler 0108 evaluates trigger condition with the latest presences of trigger identifiers. Since 
that, process 0101 needs to be powered up to perform identifier detection fiinction even if there is 
only small fraction of message on the wireless media contains the identifiers interested to 
scheduler 0108. Therefore, an interrupt scheme is considered in the following embodiment to 
reduce the power consumption, which is a major concern in mobile computing environment. 

IMTERRUPTING SCHEME 
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In some embodiments, system 0100 that adopts the interrupt scheme by moving the identifier 
detection function from scheduler 0108 to WCI 0105. Scheduler 0108 first registers an interrupt 
service routine with operation system and WCI 0105 interrupts scheduler 0108 by calling said 
service routing when found a detected identifier that is a trigger identifier. Scheduler 0108 then 
accesses to WCI 0105 to retrieve the detected identifiers and update the presence of trigger 
identifiers. In another embodiment, the detected identifiers are transfer to scheduler 0108 during 
the interrupt service routine. After receiving detected identifiers, scheduler 0108 evaluates the 
trigger condition and execute the job if trigger condition match. Therefore, the activities and 
power consumption on process 0101 or scheduler 01 08 is reduced to minimum. 

POWER SAVING MODE 

In some embodiments, the host system 0100 and WCI 0105 are in different power domains 
and can be power down independently. Said trigger identifiers are stored in memoiy 0204 of WCI 
01 05. The host system enters power saving mode manually or automatically if there is no activity 
on host system 0120 and WCI 0105 keeps power up for performing the identifier detection 
function. If a detected identifier is one of said stored trigger identifiers in memoiy 0204 and the 
host system 0120 is in power saving mode, the WCI 0105 wakes up the host system 0120. The 
technique to wake up a computer system is well known to those skilled in the art. Scheduler 0108 
is automatically executed and retrieves the detected identifier from WCI 0105 when host system 
waked up. FIG. 5 shows the method of power saving scheme of the present invention. In other 
embodiment, WCI 0105 interrupts scheduler 0108 and delivers the detected identifier to 
scheduler 0108 after waking up the host system. In another embodiment, the presence condition 
of said stored identifiers is also stored in memory 0204. Therefore, WCI 0105 wakes up host 
system 0120 and interrupt scheduler 0108 only when the presence of a stored trigger identifier 
changed. In yet another embodiment, trigger conditions and an associated job IDs are further 
stored in memory 0204. Therefore, said WCI 0105 furtiier performs the trigger condition 
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evaluation. If a trigger condition is true, the associated job ID is sent to scheduler 0108 by said 
interrupt mechanism. In yet another embodiment, the last update time stamp is stored in memory 
0204 for each stored trigger identifier as described previously. 

WHEN TO CHANGE SCANNING FREQENCY 

For detecting trigger identifier in received data frames said WCI 0105 might scan the 
communication channels while it js idle. Between channel scanning, said WCI 0105 can enter 
power saving mode. However, scanning consume power. Therefore, the more frequent to scan 
communication channel (hereafter scanning frequency) is, the higher power consumption is. The 
movement between people usually is in a slower speed. Therefore, to detect a WCI carried by a 
people seldom needs frequent scanning. However, to detect access point while driving needs 
frequent scanning. In an embodiment of the present invention, the WCI 0105 may change the 
scanning frequency triggered by certain presence rule. Therefore, the present invention is able to 
save power consumption by changing the scanning frequency according to a presence rule. For 
example, a presence rule is "A or B", where A and B are MAC addresses of two nearby 
lEEE802.nb Access Points, When either A or B is detected within last 15 seconds, an 
IEEE802.1 lb WCI scans the communication channels 6 times per minute. When both A and B 
are not detected for more than 15 seconds, i.e. absent, said WCI increase the scanning frequency 
to 30 times per minute. 

In another embodiment, the system contains multiple WCI 0105 in different communication 
protocols. DiflTerent communication protocols have different design consideration and, therefore, 
have different operation ranges. Since WCI with shorter operation range has lower probability to 
detect a trigger identifier in a mobile environment, the shorter range WCI need scan 
communication channel more fr^uently than longer range WCI. Therefore, the operation range is 
used to determine the scanning frequency in the present embodiment To fiirther reduce power 
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consumption in the present invention, a shorter range WCI might enter a power saving mode and 
wakes up when said longer range WCI detects a trigger condition. For example, a dual mode 
wireless phone contains two WCIs» a GSM WCI and an IEEE802.1 lb WCI. A trigger condition 
given by user is "in proximity of A and B'', where A is identifier of a GSM base station and B is 
identifier of a nearby IEEE802.1]b AP. Since GSM WCI has longer operation range than 
IEEE802.11 WCI does, said IEEE802.11b WCI enters power saving mode and GSM WCI do 
scanning twice a minute. When long range GSM WCI detects A, the system wakes up short range 
IEEE802.1 lb WCI and IEEE802.1 lb then scans communication channels 30 times per minute for 
detecting B. Therefore, the present invention might analyze user's trigger condition and re- 
synthesis new trigger conditions for each individual WCI in different protocols. Therefore, each 
identifier in the present embodiment might ftirther associate with the protocol type information. 
For example, previous trigger condition might be re-synthesis to two conditions. The first 
condition is "when detects A in GSM protocol". The job for the first condition is "enable the 
second condition". The second condition is 'Svhen detects A in IEEE802.I I protocol*' 

In yet another embodiment, the present invention keeps an ordered list of identifier of access 
points detected along a moving path. In said ordered list, the order distance between any two 
identifiers is the absolute value of order difference between the said two identifiers in the ordered 
list. For example, an ordered list is MACl, MAC2, MACS, MAC4, MACS, MAC6, MAC7, and 
MACS. The order distance between MACS and MAC6 is S. User selects one or more identifiers 
from the fist as trigger identifier set. The WCI 0105 of the present invention scans the 
communication channel and detects a set of current present identifiers. The present invention uses 
the order distance between a current present identifier and a trigger identifier to determine the 
scanning frequency of said WCI 0105. For example, WCI scans more frequently if the minimum 
order distance between any current present identifier and any trigger identifier is less than 2, 
otherwise, the WCI to scan less frequently. In the present embodiment, said ordered list is a one- 
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dimensional identifier relationship. In another embodiment, the present invention might build a 
graph that is well-known representation method in computer algorithm theory. An access point or 
its identifier is represented as a graph node. A graph edge represents a viable spatial or 
geographical path between two access points without visiting (or detecting) other access point in 
the graph. For example, a graph edge is created if we drive from one access point to another and 
detects no other access point in the graph. In the graph theory, the distance between two graph 
nodes is the number of hops from one graph node to anotfier graph node. The present invention 
then selects one or more graph nodes that the shortest distance from any trigger identifier to the 
selected graph nodes is under certain constrain, for example, two hops. The identifiers of said 
selected graph nodes are alert identifiers. The present invention then schedules new trigger 
condition for said alert identifiers for increasing the channel scanning frequency of said WCI 
0105. Therefore, WCI 0105 can scan more frequently for trigger identifiers when any alert 
identifier is detected. 



OTHER APPLICATIONS 

The present invention can be implemented in a special application to handle a single type of jobs. 
The present invention could also implement as a general platform for other application to use it as 
a proximity notification system. For example, the applications are a person sensitive reminder, a 
TO-DO list warning system, automatic login and e-mail retrieval, and automatic appliance 
controller, proximity sensitive file manager, etc. 

FIG. 6 illustrates a person sensitive reminder application that user 0601 of the present 
invention meets his customer 0602. User 0601 carries a computing device 0603 that implements 
System 0100 and his customer 0602 carries a computing device 0604. Both the WCI 0605 on 
computing device 0603 and the WCI 0606 on computing device 0604 complied with Bluetooth 



wo 2005/066S87 PCT/US2004/043900 

23 

protocol. His customer 0602 asks user 0601 to answer a financial question Ql when they meet 
next time. User 0601 schedules an alert to remind him when they meet again. User quickly 
schedules an alert job and die message 0607 is "Answer the question QV\ Initially, user needs to 
know identifier of WCI 0606 for setting up a job. Thus, while creating the job. System 0100 on 
computing device 0603 sends out a query to detect identifies of other nearby Bluetooth devices. 
System 0100 detects the identifier 0608 of the WCI 0606. Then, user 0601 confirms the identifier 
0608 with his customer and chooses the identifier 0608 for WCI 0606, and assigns identifier 0608 
an alias '*Roberf\ which is his customer's name. User 0601 describes the trigger condition 0609 
as "When Robert become present*'. User 0601 then goes back to find the answer for question Ql 
and amend the message 0607 as "Answer question Ql and answer is Al*'. Some days later, the 
system 0100 on computing device 0603 automatically detects identifier 0608. User 0601 sees his 
computing device 0603 pops up a alert firet and then see his customer 0602 is printing a 
document from computing device 0604 to a Bluetooth printer. 

FIG. 7 illustrates a location sensitive reminder application that user 0700 would like to give 
John a phone call when he arrive his office the next day, 02/08^002. User 0700 has a PDA that 
implements System 0100. User 0700 schedules a reminder job 0701 on System 0100 and input a 
reminder message 0702, "Call John". System 0100 detects two access points, AP 0703 and AP 
0704, and their MAC addresses, ADDRl and ADDR2. ADDRl and ADDR2 are used as 
identifiers for the access points. User 0700 creates a trigger condition "ADDRl andADDRl'* and 
assigns an alias, "MyOflfice". Then, user 0700 defines a trigger condition 0705, "When enter 
MyOffice on 02/08/2002^ where "enter** means when condition "MyOflfice'* becomes true. 
When user 0700 comes in the next day. System 0100 on his PDA automatically detects ADDRl 
and ADDR2 identifiers because the MAC addresses are broadcasted from two access points. 
Scheduler 0108 on System 0100 then retrieves the reminder job of which the proximity condition 
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and the time condition is satisfied too. System 0100 then executes the job by speaking out the 
message with the speaker on the PDA. Then, user 0700 calls John. 

FIG. 8 shows an automatic connect and e-mail retrieval application that, during the lunchtime 
at a restaurant, user 0700 wants to remind him to check for e-mail when he goes back to office. 
User 0700 schedules an e-mail retrieval job 0801 and chooses the access point AP 0703 to access 
the company network. Then, user 0700 defines a trigger condition 0802, "When enter MyOffice". 
System 0100 understands that "MyOffice" means **ADDR1 and ADDR2", which is stored by 
System 0100 in a memory. When user 0700 goes back to office, scheduler 0108 on System 0100 
retrieves the job 0801 and finds the trigger condition is satisfied. In System 0100, an e-mail 
retrieval program then logins to the company network through the access point AP 0703. If there 
is incoming e-mail, the e-mail retrieval program will notify user by a special sound or displayed 
on the screen. After retrieving e-mail, user might disable the e-mail retrieval job and schedule 
another job for enabling the e-mail retrieval when detects identifier of other AP that is neither 
ADDRl nor ADDR2. Therefore, the present invention can schedule a job to disable or enable 
another scheduled job. 

FIG. 9 illustrates an appliance controller application that user 0901 can automatically control 
some devices when approaching the devices, for example to unlock his car when he come to his 
car and to automatically open Hie garage door when he arrived home. User 0901 carries a PDA 
0902 diat has the WCI 0903 complied with both IEEE 802.11b and Bluetooth communication 
protocols. His car 0904 has an in-vehicle computer 0905 that is a telematics system and has a 
Bluetooth WCI 0906, which has a BD_ADDR, "01:A0:29:3F:B4:8D'', as identifier and the alias 
is, "MyCar**. The WCI 0906 acts as a Bluetoodi master of the piconet that periodically searches 
for nearby devices and establishes connections with a host controller interface (HCI) RS232 
layer. User 0901 creates and schedules job 0907 in System 0100 that is installed on PDA 72. A 
job specification 0908 of job 0907 is "Login computer 0905, OpenDoor FrontDriverSide", which 
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logs into computer 0905 and issues an instruction to tfie computer 0905. The "OpenDoor** is a 
command to the in-vehicle computer 75 and "FrontDriverSide'* is the argument of the command. 
The trigger condition 0909 of job 0907 is **When MvCar become present". When user 0901 gets 
close to his car 0904, the WCI 0903 detects the WCI 0906, the System 0100 on PDA 0902 finds 
trigger condition 0909 is true. Scheduler 0101 find job 0907 and execute it by another 
application, which establishes a Bluetooth connection and logins computer 0905 by and instruct 
computer 0905 to open driver side front door. After receiving the open door instruction, the in- 
vehicle computer 0905 instantly opens the driver side front door of car 0904. 

A proximity sensitive file manager is a file manager that is sensitive to proximity context. 
Typical file manager, such as Window Explorer by Microsoft Company, let user browse the files 
in a file system. Each file name has a file extension. Each type of file extension can associate with 
an application program. File manager automatically invoke the application that associates with 
the extension of a file to view or process the file when user is using a mouse to double click on 
the file. Files in the proximity sensitive file manager are given an extra attribute, proximity 
trigger condition. When the trigger condition of a file is true, an associated application is invoked 
to process the file. For example, user can assign a trigger condition, "ConferenceRoom" to a 
Microsoft PowerPoint file, Marketing.ppt, before leaving for a meeting. **ConferenceRoot" is an 
alias of MAC address of an access point in conference room. When user arrive conference, 
proximity sensitive file manager detects "ConferrenceRoof * and bring up Microsoft PowerPoint 
with the Marketing.ppt file automatically. 

A proximity sensitive file system is a file system that is sensitive to proximity context 
Typical file system, such as Window NTFS by Microsoft Company, is for managing files in a 
computer operating system. Said file system provides a security mechanism to protect selected 
files from reading, writing, or even seeing by unauthorized person, wherein said selected files are 
changed to higher security level when a trigger condition occurred. Said changing security level 
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might include changing access permission or changing visibility to a file or directory. For 
example, said file system on a notebook computer schedules a job in the trigger system of the 
present invention. The job description is to turn off the read and write permission on selected one 
or more files. The trigger condition of said job is "when A get lost" where A is an identifier of a 
WCI on another computing device, such as a PDA. When said PDA leaves said notebook 
computer and beyond the operational range of said WCI, said selected file is not be readable, 
writable, or even seen by other people even if said notebook computer is not turned off. 

A proximity sensitive recorder is a recorder that implements the present invention and be able 
to records voice, picture, or video and playback when reenter the present proximity context. User 
instruct said recorder to record information, for example voice, picture, or video, by pressing a 
button, tapping on touch sensitive screen, or speaking voice commands, etc. Said recorder records 
said information and automatically schedules a play back event. The trigger condition of said 
event relates to the presence rule of one or more identifiers, for example MAC addresses, of 
nearby access points that are discovered within a certain time window before or after recording 
the information. The job of said event is to playback record information. When said trigger 
condition becomes true, the associated voice, picture, video will be displayed or replayed. User 
can configure the automatically associated trigger condition, for example "any of trigger 
identifier is present" or "at least two of trigger identifiers are presenf Right after recording, user 
may still in the same position and the trigger condition might be true. To prevent said scheduled 
event be triggered right away, the recorder could disable said event, and schedule another enable 
event to enable said playback event when user leave the current position. The trigger condition of 
said enable event might be a condition that excludes the trigger condition of playback event, for 
example, 'Vhen two or more other identifiers, not the trigger identifiers of playback event, 
became present". 
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A proximity sensitive map composer is a mobile system for creating electronic map that is 
able to automatically show the current position of the system on the map when the system in 
proximity to certain access points. To compose the map, user first prepares a map display on a 
touch sensitive screen of the system. Said map may be in certain scale to physical geography or a 
simplified sketched map. The composer allow user to load a map from Internet or a local storage, 
or to draw a simple map by providing a map editor. User carries said system to a place and taps 
the corresponding position of the place on the map. Composer then record the coordinates of tlie 
tapping position on the map and associates the coordinates with one or more identifiers of access 
points that are detected within certain time window before or after tapping on the map. A 
proximity sensitive map is then created by associating the map with the one or more identifiers 
and each identifier is given the coordinates on the map. The identifiers and their coordinates can 
be stored in the map, for example store in the comment section of a GIF picture format such that 
any GIF viewer can still display the map without knowing the identifiers and their coordinates. 
Other users can share the proximity sensitive map. A proximity sensitive map viewer can display 
the map and schedule a marking event by using the present invention. The marking event is 
triggered when detects the presence of the any identifier of a proximity sensitive map. The event 
marks on the map at the coordinates of the identifier that are detected present If multiple 
identifiers are detected co-present, the event might mark at the center between positions of these 
identifiers, instead of marking at the coordinates for each individual identifier. 

A proximity sensitive speaker volume controller contains the means to adjust the speaker 
volume of a computer system or an application on the computer system according to a trigger 
condition that is a rule of presence of one or more WCI. For example, a smart phone 
automatically turns off its speaker and turn on vibration alert mode when detects the presence of 
the wireless access point in a meeting room. Another example is to mute or reduce the music 
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volume on a MP3 music player and warn the user when detects a wireless access point at nearby 
of the destination bus station. 

In FIG 10, A proximity warning system is illustrated that is an embodiment of the present 
invention for warning vehicle driver when the vehicle is approaching traffic enforcement 
equipments, such as speed trap and red light violation camera, etc. Speed trap is to measure the 
speed of vehicle by radar or laser, etc. Red light violation camera is for taking picture of vehicle 
that runs through red light. Said warning system comprises a mobile computing device 1001, at 
least a job scheduled to warn user in audible or visual form that traffic enforce equipment 1002 is 
nearby, and one or more trigger conditions to associate with said job. Each trigger condition is 
associated with at least an identifier of a WCI, such as 1003 or 1004 or both, that is at nearby of 
traffic enforcement equipment 1002. When the trigger condition is satisfied, the system will warn 
user by speaking a message, such as "Slow down, approaching speed trap in 50 meters!" The 
computing device 1001 might further links to a database lOOS that includes one or more identifier 
sets and each set links to warning related information, such as the distance or time to an 
enforcement equipment, the type of an enforcement equipment, or a warning message or a 
message template. Each identifier set includes at least one identifier of a WCI, such as an access 
point that is at or nearby traffic enforcement equipment By accessing information in the 
database, the system can generate and schedule a warning job for an identifier sets in the 
database. The computing device 1001 can be further links to a speed trap detector 1006, such as 
radar or laser signal detector, etc. When detecting the presence of a speed trap 1 002, the speed 
trap detector 1006 notifies the system. In response to the notification, the system updates or stores 
to the database 1 005 an identifier set that includes one or more identifiers of nearby WICs that are 
recently detected or automatically detect just now. The database can be located in the computing 
device 1001 or in a computer server that connected by a link, such as wireless connection. 
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A road intersection warning system is an embodiment of the present invention that is for 
warning vehicle driver or pedestrian, especially blind people, when the user approaching a road 
intersection. The system schedules a proximity triggered job for each road intersection. The 
trigger condition is a presence condition of one or more identifiers of WCIs, such as access 
points, that are at or nearby the road intersection. The job is triggered to alert user by voice, 
sound, or signal when a trigger condition is satisfied. The job might furtiier alert user if the road 
intersection is equipped with recording equipment, such as camera, for traffic violation, such as 
running through stop signal, red traffic light or stop sign. For example, the system alerts user by 
saying "Intersection with camera. Stop when red signal is on!" when the vehicle is approaching 
the road intersection. The trigger conditions for road intersections can be stored in a database in 
the system or in a computer server that can be downloaded through computer network, such as 
Internet, to the system. 

A driving speed warning system is an embodiment of tfie present invention that is for warning 
vehicle driver when the vehicle is driving above the speed limit. The system schedules two 
proximity triggered jobs for each speed checkpoint on the road. The trigger condition of the first 
job is a presence condition of one or more identifiers of WCIs, such as access points, that are 
detected at first place. When the first trigger condition is satisfied, the first job is triggered to 
starts a timer. The trigger condition of the second job is a presence condition of one or more 
identifiers of WCIs, such as access points, that are detected at the second place. When the second 
trigger condition is satisfied, the second job is triggered to alerts driver or notifies the vehicle 
control system to slow down if the time currently measured by the timer is shorter than the 
expected driving time within the speed limit. The second job might further include turn on or off 
a speed trap warning system depending on the speed that is too fast or safe. The pair of trigger 
conditions for speed checking can be stored in a database in the system or in a computer server 
that can be downloaded through computer network, such as Internet, to the system. The speed 
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checkpoint might be selected at a place before entering a lower speed zone than current one or 
periodically on the road. 

In many applications, user may want to detect a location that associates with one or more 
access points. However, access point may be removed or replaced with a new one. Since that, the 
trigger condition of a job has to be modified. A self-healing process can be applied to self 
configure the trigger condition. In self-healing process, a group of one or multiple identifiers 
(hereafter "self-healing group") is defined. Said self-healing group is present when one or more 
of identifiers in the group are present. Depend on user's preference, user could choose the number 
of member that is present for determining the group as present. When a new access point is found 
that co-present with said self-healing group, the new access point is consider a new member of 
said group. Then, the identifier of said access point is added to the group. To control the number 
of member in the group, a member that does not present while the group is present might be 
removed from the group if said member has been absent for a several times. When a member is 
going to be added to or deleted from the group, system may notify user and let user decide. 

Conclusion, Ramifications, and Scope 

The present invention automatically schedules jobs in response to user's request and smartly 
executes jobs when the presences of one or more identifiers of MAC sublayer or data link layer of 
wireless communication interfaces matches the user requested condition. The user of the present 
invention can request to perform different tasks, such as trigger an alarm message, exchange e- 
mail with mail server, retrieve meeting material from a file server, browse a web page, control a 
equipment or device, change channel scan frequency, adjust speaker volume, change access 
privilege of a file etc. 
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Although the description above contains many specific details, these should not be construed 
as limiting the scope of the invention but as merely providing illustrations of some the possible 
embodiments of the invention. 

Thus, the scope of the invention should be determined by the appended claims and their legal 
equivalents, rather than by the examples given. 



